Book Hotels in Eastern Iceland
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern Iceland hotels
Hotel 1001 Nott
Álfaás Egilsstaðir Eastern Region
$252 nightly
The price is $286 total per night from Nov 2 to Nov 3
$286 total
Nov 2 - Nov 3
Total with taxes and fees
This smoke-free hotel features 2 hot tubs, a restaurant, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, ...
"Absolutely adored our time here. Very private forested location with excellent views of the lake. The rooms were well situated on the property and well appointed. The food served at the restaurant was delicious and top-notch. A short car ride to everything Egilsstadir and Seydisfjordur Fjord had ..."
Reviewed on Oct 26, 2026
Blábjörg Resort
Gamla Frystihúsið Borgarfjordur Eystri
$138 nightly
The price is $159 total per night from Oct 31 to Nov 1
$159 total
Oct 31 - Nov 1
Total with taxes and fees
A restaurant and a bar/lounge are featured at this guesthouse. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...
"Service was amazing - room was spacious and had everything you need. Very clean and comfortable. Would definitely recommend"
Reviewed on Oct 15, 2026
Eyjólfsstaðir Guesthouse Egilsstaðir
Eyjólfsstaðir Egilsstaðir
This guesthouse features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free self-serve breakfast each morning. A garden, a ...
"Muy bueno. Me vino mejor hospedarme en guesthouses que en hoteles. Mas conveniente."
Reviewed on Oct 20, 2026
Hotel Eyvindará
Eyvindara 2 Egilsstaðir
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $190 total per night from Nov 1 to Nov 2
$190 total
Nov 1 - Nov 2
Total with taxes and fees
This smoke-free hotel features 2 hot tubs, a restaurant, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, ...
"Breakfast was good. I liked the little quaint cabin too"
Reviewed on Oct 24, 2026
Lake Hotel Gistihusid Egilsstadir
Egilsstaðir 1-2 Egilsstaðir
Fully refundableReserve now, pay when you stay
$203 nightly
The price is $234 total per night from Nov 6 to Nov 7
$234 total
Nov 6 - Nov 7
Total with taxes and fees
A full-service spa, a hot tub, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. ...
"Beautiful room & view."
Reviewed on Oct 16, 2026
Seyðisfjörður Guesthouse
Hafnargata 4 Seydisfjordur
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $158 total per night from Nov 30 to Dec 1
$158 total
Nov 30 - Dec 1
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and express check-in are also on offer.
"The hotel is old, charming, and the restaurant was really excellent. One of the highlights of our trip (food wise!)."
Reviewed on Oct 24, 2026
Hótel Stadarborg
Staðarborg Fjardabyggd
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $138 total per night from Nov 30 to Dec 1
$138 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features a restaurant, a hot tub, and a bar/lounge. Enjoy the sauna and perks like free self parking and free WiFi. A terrace, a garden, and a picnic ...
"We had a wonderful stay at Stadarborg, Iceland ! Excellent location, comfortable rooms, and friendly, attentive staff. A perfect place to enjoy the many attractions in the city. Highly recommended, and we would gladly return!"
Reviewed on Oct 21, 2026
Hótel Valaskjálf
Skogarlondum 3 Egilsstaðir
$154 nightly
The price is $179 total per night from Nov 30 to Dec 1
$179 total
Nov 30 - Dec 1
Total with taxes and fees
A nightclub and a restaurant are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with ...
"Tv didn't work and the steam room was closed"
Reviewed on Oct 27, 2026
Hérað - Berjaya Iceland Hotels
Midvangur 5-7 Egilsstaðir
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. There's luggage ...
Don't see what you're looking for?
See all available properties in Eastern Iceland
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Eastern Iceland with star-rating
Check Eastern Iceland Hotels by Star Rating
4 Star Hotels
2 properties
Recent Eastern Iceland hotel reviews by fellow wanderers
Hótel Valaskjálf
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The room was clean and the hotel was really good to pass the night."
A verified traveler stayed at Hótel Valaskjálf
